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Abstract. A recent result of G. Czedli and E. T. Schmidt gives a construction of slim 
(planar) semimodular lattices from planar distributive lattices by adding elements, 
adding "forks". We give a construction that accomplishes the same by deleting ele- 
ments, by "resections". 



1. Introduction 

In this paper, we present a construction of slim (planar) semimodular lat- 
tices from planar distributive lattices by a series of resections. A resection 
starts with a cover-preserving C| (the dark gray square of the three-element 
chain in Figured]), and it deletes two elements to get an Ny (see Figured]) 
from C§, and then deletes some more elements (all the black- hlled ones), go- 
ing up and down to the left and to the right, to preserve semimodularity; see 
Figure [3] for the result of the resection. 

A lattice L is slim if it is finite and JiL contains no three-element anti- 
chain. Slim lattices are planar, so we will consider planar diagrams of slim 
semimodular lattices, slim semimodular diagrams, for short. 

For the basic concepts and notation, we refer the reader to G. Gratzer 
and G. Czedli and G. Gratzer pQ. 

Outline. Section [5] introduces resections. Section [3] states the main result. 
Section 0] recalls some known results on slim semimodular lattices and proves 
some facts on (the inverse of) resection schemes. Section [5] contains the proof 
of the main result. 

2. The construction 



Let D be a slim semimodular diagram. Two prime intervals of D are con- 
secutive if they are opposite sides of a 4-cell (see Section @|. As in G. Czedli 
and E. T. Schmidt [2J, maximal sequences of consecutive prime intervals form 
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Figure 1 . Resect this diagram at the element marked by the 
big circle by deleting the black-filled elements 




Figure 2. to obtain this diagram 
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Figure 3. N7 and its variants 



a C2-trajectory. So a C2-trajectory is an equivalence class of the transitive 
reflexive closure of the "consecutive" relation. 

Similarly, let A and B be two cover-preserving C3-chains of D. If they 
are opposite sides of a cover-preserving C3 x Q, then A and B are called 
consecutive. An equivalence class of the transitive reflexive closure of this 
"consecutive" relation is called a C^-trajectory. 

We recall the basic properties of C2-trajectories from [2j and [4]; they also 
hold for C3-trajectories. For i £ {2,3}, a Q-trajectory goes from left to right 
(unless otherwise stated); they do not branch out. A Q-trajectory is of two 
types: an up-trajectory, which goes up (possibly, in zero steps) and a hat- 
trajectory, which goes up (possibly in zero steps), then turns to the lower 
right, and finally it goes down (possibly, in zero steps). 

Note that the left and right ends of a C2-trajectory are on the boundary 
of L\ this may fail for a C3-trajcctory. 

The elements of a Q-trajcctory are the elements of the Q-chains forming it. 
Let A be a cover-preserving Q-chain in D. By planarity, there is a unique 
Q-trajectory through A. The Q-chains of this trajectory to the left of A and 
including A form the left wing of A. The right wing of A is defined analogously. 

Next, let B be a cover-preserving C3 = C 3 x Q of the diagram D. Let Wi 
be the left wing of the upper left boundary of B and let W r be the right 
wing of the upper right boundary of B. Assume that Wi and W r terminate 
on the boundary of D (that is, the last C3-chains are on the boundary of 
D). In this case, the collection of elements of S = B U Wi U W r is called a 
C^-scheme of D, see Figure Q] for an example. The elements of Wi and W r 
form the left wing and the right wing of this Q-scheme, respectively, while 
B is the base. The middle element of S is the anchor of the scheme. A C3- 
scheme is uniquely determined by its anchor. Of course, D may have cover- 
preserving C|'s that cannot be extended to Q-schemes. For example, the slim 
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FIGURE 4. Some slim semimodular diagrams 

semimodular diagrams in Figure 0] have cover-preserving C3 sublattices but no 
C3-schemes. 

The concept of a C2-scheme and the related terminology arc analogous, see 
Figurcs[2]and[6]for two examples. The base of a C2-scheme is a cover-preserving 
N7, and its wings are in C2-trajectories. The middle element of the base is 
again called the anchor, and it determines the C2-scheme. Since C2-trajectories 
always reach the boundary of D, each cover-preserving N7 sublattice is the base 
of a unique C2-scheme. 

For i £ {2, 3} and a Q-scheme S, we define the upper boundary, the lower 
boundary, and the interior of S as expected. 

Let S be a C3-scheme of a slim semimodular diagram D. By removing all 
the interior elements of S but its anchor, we obtain a new slim semimodular 
diagram, D', and S turns into a C2-scheme of D'. We say that D' is obtained 
from D by a resection; this is illustrated in Figures Q] and [2] The reverse 
procedure, transforming a C2-scheme to a C3-scheme by adding new interior 
elements, is called an insertion. 

3. The results 

Following D. Kelly and I. Rival [3], we call two planar diagrams similar 
if there is a bijection tp between them such that 93 preserves the left-right order 
of the upper covers and of the lower covers of an element. We are interested 
in diagrams only up to similarity. 

A grid is a planar diagram of the form C m x C n for m, n > 2. We obtain a 
slim distributive diagram from a grid by a sequence of steps; each step omits a 
doubly irreducible element from a boundary chain. Our main result generalizes 
this to slim semimodular lattice diagrams. 

Theorem 1. Slim semimodular lattice diagrams are characterized as diagrams 
obtained from slim distributive lattice diagrams by a sequence of resections. 

The proof of this theorem now appears clear. Let D be a slim semimodular 
lattice diagram. Find in it a covering as in Figure [2] Perform an insertion 
to obtain the diagram of Figure [TJ The diagram of Figure [T] has one fewer 
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Figure 5. The process does not stop 



covering N?. Proceed this way until we obtain a diagram without covering 
N7-B, that is, a covering N-j diagram. 

Remark 2. The argument of the last paragraph does not necessarily work. 
Start with the first diagram in Figure EJ Apply an insertion at the black-filled 
element, to obtain the second diagram. Apply an insertion at the gray- filled 
element of the second diagram, to obtain the third diagram. And so on. It is 
clear that the number of covering jVV-s is not diminishing. 

We define a weak corner of a planar semimodular diagram D as an element x 
on the boundary of D with the properties: 

(i) x is doubly irreducible; 

(ii) x is not comparable to some y G D. 

If a; is a weak corner such that its lower cover, x*, has exactly two covers and 
its upper cover, x* , has exactly two lower covers, then we call x a corner. 
As defined in G. Gratzer and E. Knapp [5], a planar diagram (and the cor- 
responding lattice) is rectangular, if it has exactly one left weak corner and 
exactly one right weak corner, and these two elements are complementary. 
Slim semimodular diagrams can be obtained from slim rectangular diagrams 
by removing corners, one-by-one. Moreover, only slim semimodular diagrams 
can be obtained this way. So we get: 

Corollary 3. Slim rectangular diagrams are characterized as diagrams ob- 
tained from grids by a sequence of resections. 
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4. Schemes 

Let D be a slim semimodular diagram. By G. Gratzer and E. Knapp [B] 
and G. Czedli and E. T. Schmidt [3J Lemma 2], an element of D has at most 
two covers. We also know from [3J Lemma 6] that a join-irreducible element 
is on the boundary of D. 

Let a < b in a planar diagram D, and assume that C\ and Ci are maximal 
chains in the interval [a,b] such that C\ — {a, b} is strictly on the left of Ci, 
C2 — {a, b} is strictly on the right of C\, and C\ C\Ci = {a, b}. Then, following 

D. Kelly and I. Rival [5], the intersection of the right of C\ and the left of Ci 
is called a region of D. A region of D is a planar subdiagram of D. Minimal 
regions are called cells, and cells with four vertices (and four edges) are A-cells. 
For a slim semimodular diagram D, 

the 4-cells and the covering squares of D are the same. (1) 

Our proof relies heavily on the following two lemmas, see G. Gratzer and 

E. Knapp j6l Lemma 7], for the first and G. Gratzer and E. Knapp [6l Lemma 
6] and G. Czedli and E.T. Schmidt [3j Lemma 15], for the second. 

Lemma 4. Let D be a planar lattice diagram. Then D is slim and semimod- 
ular iff its cells are 4-cells and no two distinct 4-cells have the same bottom. 

Lemma 5. A slim semimodular diagram is distributive iff it has no cover- 
preserving N7. 

Let Anchori(D) denote the set of anchors of Q-schemes of D for i £ {2, 3}. 
The set of interior elements of D, that is, the set of those elements that are 
not on the boundary of D, is denoted by Inter(D). Clearly, 

Anchor 2 (L>) C Intcr(L>) n MiD. (2) 

As in G. Gratzer and E. Knapp [7], an N7 sublatticc of D is a tight N7 if 
the thick edges in the middle diagram of Figure [3J represent coverings. A tight 
N7 sublatticc is always determined by its inner dual atom, we call it the centre 
of N7, see the black- filled element lattice in the middle of Figure |3j 

Lemma 6. Let D be a slim semimodular diagram and letu € Inter(D) HMi D. 
Then there exists a unique tight N7 sublattice of D with u as the anchor. 
Moreover, if[ai,bi], [u,u*], and [a r ,b r ] are consecutive prime intervals of this 
sublattice, then this sublattice is {u,u*,ai,bi,a r ,b r ,ai A a r }. Conversely, the 
center of a tight N7 sublattice always belongs to Inter(D) n MiD. 

Proof. Assume that u £ Inter(Z?) n Mi D. Consider the C2-trajectory T con- 
taining [u, u*]. Since [u, u*] is not on the boundary of D, this trajectory makes 
at least one step to the right, to a prime interval [a r , b r \. This step is a down- 
perspectivity since u 6 Mi D. Similarly, T makes a down-perspective step to 
the left, to [ai,bi\. By D. Kelly and I. Rival j9[ Lemma 1.2], we obtain easily 
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that bi A b r < u. Thus 6; Ab r = 6/ A u A b r A u = a; A a r , and we conclude that 
{u, u*, oj, 6;, a r , 6 r , a; A a r } is a tight N7 sublattice of D. 

Observe that a tight N 7 sublattice with center u is determined by those 
covering squares (that is, cover-preserving C| sublattices) of this sublattice 
that contain [u, u*] as an upper prime interval. But these covering squares are 
4-cells by (JTJ, and [it, u*] is the upper edge of at most two 4-cells. Hence, apart 
from left-right symmetry, there is only one tight N7 sublattice with center it, 
as described in the last paragraph. This proves the first two parts of the 
statement. The last part is trivial. □ 

As in G. Gratzcr and E. Knapp [8], a cover-preserving m-stacked N7 (sub- 
lattice) of D is a cover-preserving sublattice isomorphic to the (7+3m)-element 
diagram given, for m — 3, on the right of Figure [3] A cover-preserving 
0-stacked N7 is a cover-preserving N7. 

Lemma 7. Let R be a cover-preserving m-stacked N7 sublattice of D. Then R 
is a region of D. Furthermore, if R' a cover-preserving m-stacked N7 sublattice 
of D such that Inter(i?) n Inter (i?') ^ 0, then R' = R. 

Proof. Since R consists of adjacent covering squares, which are 4-cells by ([I]), 
it follows easily that R is a region. Let xq -< ■ ■ ■ -< x m be the interior of R. 
Assume that t S Inter(i?). Then t = xj, and this j is recognized as follows: 
there is a sequence t = to >- ■ ■ ■ >- tj such that 

(a) tj has only two lower covers; 

(b) the U have three lower covers for i S {1, . . . ,j — 1}; 

(c) ti is the middle lower cover of for i G {1, . . . , j}. 

It follows that t determines Inter (R), which clearly determines the whole R 
via adjacent 4-cells. Hence if t £ Intcr(i?) n Inter(i?'), then R = R'. □ 

In view of Lemma [71 cover-preserving ?7i-stackcd N7 sublattices of D are 
also called m-stacked N7 regions. For a meet- irreducible element x £ D in the 
interior of D define a;(0) = x. If the meet-irreducible element x(i) is already 
defined and x(i)* 

(a) is meet-irreducible, 

(b) is in the interior of D, 

(c) covers exactly three elements, 

then define x(i + 1) = x(i)* . The rank of x, rank^x), is the largest m such 
that x(m) is defined. By @, each x £ Anchor (I?) has a rank. For another 
description of rankD(x), where x £ Anchor2(C), see CorollarylHl 

Lemma 8. Let D be a slim semimodular diagram. Let x £ Anchoi'2(-D) and 
rank£j(a;) = m. Then the following statements hold: 

(i) The element x has exactly two lower covers. 

(ii) For i £ {0, ...,m}, there exists a unique i-stacked N7 region Ri of D 
such that Intcr(i?i) = {x = x(0) -<•••-< x(i)}. 

(iii) The interior of the ^-scheme anchored by x is Inter(i? m ). 
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Proof. (P is trivial. 

To prove jn]), let H(i) denote the condition "there exists a unique i-stacked 
N 7 region R t of D such that Inter(i?i) = {x — x(0) -<•••-< x(i)}" . Observe 
that x is the center of a cover-preserving N7 sublattice Rq by definition. It is 
a 0-stackcd N7 region. Since Rq is also a tight N7 sublattice, i?o is uniquely 
determined by Lemma [5] This proves H(0). 

Next, let 1 < i < m and assume that H(i — 1) holds. Since x(i — 1), the 
anchor of R4-1, has only one cover, it follows that x(i) is the top of R4-1; for an 
illustration, see the diagram on the right of Figure |3] with i — 2. Since x(i) is 
defined, it satisfies (a)-(c). Hence the lower covers of x(i) in D are exactly the 
same as the dual atoms of R4—I1 namely, the left dual atom a(i)i, the anchor 
x(i — 1), and the right dual atom a(i) r of R4-1. Since x{i) G Intcr(_D) HMiD, 
the right wing starting from [x(i),x(i)*] has to make its first step downwards 
to [a(i) r ,a(i + l) r ], where a(i + l) r is a uniquely determined element of D 
because 

{a(i) r , x(i),a(i + l) r , x(i) V a(i + l) r } 
is a 4-cell of D. By left-right symmetry, we also obtain a unique 4-cell 

{a(i)i,x(i),a(i + l)i,x(i) V a(i + 1);}. 

Since 

{a(i)i,a(i + l)t,x(i),a(i) r ,a(i + l) r } 
generates a (unique) tight N7 sublattice by Lemma El it follows that 

a(i + l)i A a(i + l) r = a(i)i A a(i) r . 

This together with the fact that R4-1 is a cover-preserving (i — l)-stackcd N7 
sublattice implies that 

Ri = R4-1 U {a(i + l) h x(i)*,a(i + l) r } 

is a cover-preserving i-stacked N7 region with interior {x = x(0) -< • • • -< x(i)}. 
The uniqueness of this region follows from Lemma [7] Hence H (i) holds for all 
i G {0, . . . , m}, proving part fn} of the lemma. 

Finally, (jm|) is obvious. □ 

Corollary 9. Let D be a slim semimodular diagram, and let x £ Anchor (-D). 
Then ranko(a;) is the largest number in the set 

{ k I x is the middle atom of a k-stacked NT-region}. 

5. The proof of the main result 

We start with a simple consequence of Lemma |4j 
Lemma 10. 
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(i) Let D be a slim semimodular diagram and let D' be obtained from D 
by a resection at u £ Anchor^ (D). Then D is also a slim semimodular 
diagram, u £ Anchor 2 (Z?'), and up to similarity, D is obtained from D' 
by an insertion at u. 

(ii) Conversely, let D be a slim semimodular diagram and let D' be obtained 
from D by an insertion at u £ Anchor 2 (-D). Then D' is also a slim semi- 
modular diagram, u £ Anchor (Z)'), and up to similarity, D is obtained 
from D' by a resection at u. 

The following lemma is the major step in the proof of Theorem [TJ Note 
that the inclusions in it are actually equalities, but we do not need — and do 
not prove — this. 

Lemma 11. Let D be a slim semimodular diagram and assume that u € 
Anchor 2 (Z3). Let D' denote the diagram obtained from D by performing an 
insertion at u. 

If rank/3 (u) = 0, then 

Anchor 2 (L>') C Anchor 2 (L>) - {u}. 

//rank£>(u) > 0, then 

Anchor 2 (L>') C ( Anchor 2 (£>) - {u}) U {u*}, 

and ranko'tw*) = ranko(it) — 1. 

Proof. Let S denote the C 2 -schemc anchored by u. Let I be the order-ideal 
of D generated by the lower boundary of S and let F be order filter generated 
by the upper boundary of S. Since I fl S is the lower boundary of S and FDS 
is the upper boundary of S, planarity implies that, for all xi,x 2 £ D, 

if xi -< x 2 , x 2 £ F - S, and x\ £ F - S, then x\ £ F n S. (3) 

By Lemma [SJ u is the inner atom of a unique ranku (u)-stacked N7 region, 
whose top we denote by v, see Figure [S] (Note that we utilize that £9 exists 
and is placed in the diagram as shown only in Case 3; in general, tg is not in S, 
and it may not be in D.) Let pi and p r denote the top elements of the wings. 
Let si and s r denote the largest elements of the wings on the boundary of D. 
It is possible that si = pi, or pi = v, or s r = p r , or p r = v. 

If xi in Figure [6] (the element of D' — D covered by p{) belongs to Inter(D'), 
then it has at least three lower covers in D'; similarly for x r . All the other 
elements of D' — D are meet-reducible. Thus Anchor 2 (£ )/ ) C D. So we 
have to show that every element w of D n Anchor 2 (D') = Anchor 2 (_D') is 
in Anchor 2 (L>). 

Since D can be partitioned into 

I U (F - S) U (F n S) U (D - (7 U F)), 

the condition w £ D splits into four cases as to which block in this partition 
w belongs to. 
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Figure 6. Insertion at u (tg plays a role only in Case 3) 



Case 1: w E I. If w £ S, then w* E I C D by the dual of ©, the 
unique cover-preserving N7 sublattice is in I C. D, and w E Anchor (-D), 
as required by the lemma. Therefore, we can assume that w belongs to the 
lower boundary of S. Since w E Inter (D') (~l MiD', it has to be where a wing 
(properly) turns down, w = y in Figure |6] (or symmetrically, on the right). 
It has exactly two lower covers by Lemma [51 Thus these lower covers, yi and 
y r in Figure El also belong to the lower boundary of S. We use the notation 
y'l and y' r as in Figure El Lemma |5] yields that {y,Pi,yi, y[, y r , y' r ,Vi A y r } is a 
tight N 7 sublattice of D. Since y E Anchor 2 (-D') yields that yi A y r -< yi and 
yi Ay r -< y r , this tight N 7 sublattice is a cover-preserving N7 sublattice. Hence 
y E Anchor2(-D), as required. 

Case 2: w E F — S . The element w has exactly two lower covers, Wi and 
w r , by Lemma IS] They belong to F, and we have that wi A w r -< and 
wi A w r ^ w r . If at least one of and w r does not belong to S (equivalently, 
to its the upper boundary, F n 5 1 ), then A w r £ F by (J3j , whence the cover- 
preserving N7 sublattice determined by w belongs to F and w E Anchor2(r*), 
as required. Hence we can assume that wi and w r are on the upper boundary 
of S but wi A w r ^ F. Since wi \\ w ri the only possibility, up to left- right 
symmetry, is that w — wi V w r equals p r . However, this case is excluded by 
Lemma |8j since p r has at least three lower covers. 
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Case 3: w G F n S . Let w — t\ be on the upper boundary of S, as in 
Figure HI Since it has only two lower covers by Lemma and belongs to 
Inter(Z?'), we conclude that t\ {v,pi,p r , s;, s r }. Hence there are elements 
to, ti in the upper boundary of 5, in the same wing as t\, such that to ~> ti ^ ^2- 
We use the notation £4 , . . . , tg as in Figure [51 Consider the cover-preserving 
N7 sublattice in D 1 that is anchored by t±. Since this sublattice is also a tight 
N7 sublattice in D' ', it is {io, ^i, ^2, ^6, ^7, ^8, £9} with rightmost dual atom tg 
by Lemma [5] Therefore, applying Lemma [5] again, the tight N7 sublattice 
determined by t\ in D is {to, . . . , £5, tg}. It is a cover-preserving N7 sublattice 
since £3 -< t§ and t$ -< t^. Thus t\ G Anchor (-D), as required. 

Case 4: w G D - (I U F). Notice that io G Inter(S). By Lemma [51 io 
belongs to the interior of the unique m-stacked N7 region R m with centre u, 
where m = rank£>(w). Assume first that m = 0. Then to = w, whence it 
does not belong to Anchor (£>') since it has two upper covers in D 1 . Secondly, 
assume that m > 0. Then, clearly again, u ^ Anchor (D 1 ). Moreover, of the 
other elements in the interior of 5, that is, in 



Proof of Theorem [3 Let D be a diagram. If it is obtained from a slim dis- 
tributive diagram by a sequence of restrictions, then D is a slim semimodular 
diagram by Lemma 1101 Conversely, assume that D is a slim semimodular di- 
agram. By virtue of Lemma I10| it suffices to show that we can obtain a slim 
distributive diagram from D by a finite sequence of insertions. That is, we 
want a finite sequence D = Dq, D%, . . . of diagrams such that Di + i is obtained 
from Di by an insertion, and the last member of the sequence is distributive. 
If Di is distributive, then it is the last member of the sequence, and we are 
ready. If it is non-distributive, then Anchor (Di) is non-empty by Lemma O 
Pick an element Ui G Anchor2(D 2 ) such that rank^ (wi) is the smallest member 
of {rank^^cc) | x G Anchoi'2(I?i) }, and perform an insertion at Ui to obtain 
Di+\. This procedure terminates in finitely many steps by Lemma [TT1 □ 

Proof of Corollary\3i If we perform an insertion to obtain D' from D, then 
the weak corners of D 1 are the same as those of D, Orj' = Od, and Iw = lr>- 
Hence our statement follows from G. Gratzer and E. Knapp j8j Lemma 6] and 
the argument used in the proof of Theorem [TJ □ 

There are some efficient ways to check whether a planar diagram is a slim 
semimodular lattice diagram; in addition to Lemma |4l see [3l Theorems 11 
and 12]. The following test follows trivially from the proof of Theorem [TJ 

Lemma 12. Let D be a planar diagram. Construct the sequence 



Inter(5) = Intcr(i? m ) = { u {l) \ 1 < i < m } 
the element u* = u 1 - 1 ) is the only one in Anchor {D'). 



□ 



D 



D ,D 



1, ■ • • 
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as in the proof of Theorem [7J Then D is a slim semimodular lattice iff the 
sequence terminates with a planar distributive lattice. 

Remark [5] points out that the clause "as in the proof of Theorem Q]' in 
Lemma H2] cannot be dropped. 
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